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205. 


NOTE ON THE SUMMATION OF A CERTAIN FACTORIAL 
EXPRESSION. 


[From the Philosophical Magazine, vol. xm. (1857), pp. 419—423.] 


Mr KIRKMAN some months ago communicated to me a formula for the double 
summation of a factorial expression, to which formula he had been led by his researches 
on the partition of polygons. The formula in a slightly altered form is as follows: viz. 
s [ea+y+2P [ay [r+k—a2—y} [r—l—afo_. 2k [r+k+2} [r] 


Lady Tyt+lP" [yP [k-i [k-1-y 7 r+3 [k+ [kF 


the summation extending from #«=0 to e=r—1, and y=0 to y=k—1. In the 
particular case when =r, then all the terms of the series except those in which 
y=a vanish; and putting therefore k=r and y=a, and making a slight change in 
the form of the right-hand side, the formula becomes 


S [2a + 2]7 [2r — 2e _ 4 [2r + Ip 
[e+p [r-e re" 
the summation extending from #=0 to =r- 1. 
We have, in the notation of Gauss, [m]” = m (m — 1) ...2.1 = Ilm, and a factorial 


[m]? is expressed in terms of the function II by the formula [m]? = Mm + M (m-n) 
Write also 


II, (m— $) =(m—4) (m — §)...§- 3, 
we have 
I12m =2 TImlIl, (m-— }), 


II (2m + 1) = 2m T1 mI, (m + 3); 


www.rcin.org.pl 


205] NOTE ON THE SUMMATION OF A CERTAIN FACTORIAL EXPRESSION. 251 


and transforming the factorials by these formule, the series becomes 


s Th @+4) I(r- @—4) _ 2r, (+4) 
Il (@+2)I(r—#2+1) [(r+8) ’ 


the summation, as before, from «=0 to e=r—1. This may be written 


I,(@+4) IL(r-—e#-4) I2 II (r + 1) 8r(7r+4) 
(4) © IM(r-4) Ww+2) W(r—e4+1) (r+2)(r+8)’ 


> 


the summation from w=0 to w=r-—1. The general term does not vanish for «=r 
or «=r+1, but it vanishes for all greater values of æ; hence if we add to the 
right-hand side the two terms corresponding to «=r and w=r+1, the summation 
may be extended from w=0 to w=r+1, or what is the same thing, from x=0 
indefinitely. The two terms in question are 


ares) 8 (r+ +a)" © ar @+§) 
r2 (r+2)(r+3) ’ (r+2)(r+8)’ 


and the resulting equation is 


s Th@ +3) W(r-2- +) 2 Il (r +1) 4r (vr + 4) 
LAH Mer- . 0(@+2) ir- WE). 2 (r+2)(r+3)’ 


the summation from #=0 indefinitely; or substituting for the functions II and TM, 
their values, the formula is 


e+), g4 e+Dr | b-g-b-+Dr(r-1)_ go MHD 
3.(r—4) 3.4. (r— pr- 2) 3.4.5.(r—4)(r7 — 8) (r - $) ~ (r+ 2) (r +38)’ 


i+ 


which is a formula obviously belonging to the theory of the hypergeometric series. 


B a.a+1.8.B84+1 


a. 
F(a, B; Y, Garri EE EEE ET | a+ &e.; 


but the formula applicable to the case in hand has probably not been given. It 
may be proved as follows, premising that I disregard all difficulties arising from 
infinite values of the functions in the definite integrals, convergency, &c. We have 


Í * ga-1 (1 — 0)-0-7-1 (1 — x0} dd 


_H(a—-1)I(—a-y-1) pap, a.a+1.£8. B-l 
~ _U(-y-)) (2 TT) Ty yl eRe 


Now we have 


1 fg 1 1 Sasi 
[ae | dea —aoy = BED Gs JE BED C+D t BHI 
32—2, 
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and hence multiplying by dx and integrating from #=0, and again multiplying by 


dæ and integrating from æ=0 to «=1, we find 


i "dO. 2-8 (1 — @)-#-rt9H1 — | “dO. 0-3 (1 — 8)-*--1 4. (B + 2) | ' d0 0-2 (1 — 6)-e-¥7} 
0 0 0 


= Bt G+ oe aa 
SEE cose i 

if for shortness 
a.ßB | a.a+1.8.8—1 
3.y 3.4.y.y—l1 


+ &e. 


Substituting for the definite integrals their values, 


H(a-3)M(-a-y+6+1)_W@-3)MCa-y-) , pg, MG 


I (—y+8-1) Mir- 


B+) 6+2)N@-1) M(-a-y-1) yg 


ey) 


whence 


—2)NCa-y¥ 


(—y=—2) 


TI (a@—3) I(—a-y+8+1) UW(-y-1) _ 


HOP TOT ea eae Mianghss 


_T(@-3) W(-y-1) 
Uasi yag 


TI (a — 
II (a— 


+(8 + 2) 


The second and third terms are 


1 
TP as ay 2)—(8 +2), 7 (y+), 
which are 
T - oi g(t a28 +y- 2), 


For the reduction of the first term we have 


H(—a—y+8+1)=[8+1—a— y] +I (—2-y-1), 


I (8—y-1) =[8—y—1P H(-9 —1); 


and we thus find 


4 (8-+1)(8 +2) (a@—1)(a—2) 9a BAL 2-9 41) (a8 + 20-28 +4 - 2), 


[B -—y—-1} 


where, as before, 


a iei +B. B-1 
gee a ag. a.atl 
H 3.4.y.y—1 Paes 
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toe) 


— 1) 


2) I(-y-1) 


1) ` I (-y- 2) 
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this is the formula in hypergeometric series required for the present purpose, and it 
is certainly true when the series is finite. 


Write now 
a=% B=rt+l, y=r-h; 


then the first term is [1]’**+[4]’", which vanishes on account of the numerator, and 
the second term is — }7(r+4), and we have consequently 
-r (r +2) (+3) $. 58 =— rr +b, 
which gives 
@aa5 2) 

S being here the series in r, the sum of which was required, and the particular case 
of Mr Kirkman’s formula is thus verified. It is probable that the general case might 
be treated in an analogous manner by first grouping together the terms which corre- 


spond to a given difference #~y, and ultimately summing the sums of these partial 
series; but I have not examined this question. 


2, Stone Buildings, W.C., April 18, 1857. 
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